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Abstract. There is an emerging class of permutation factorization questions 
that cannot be expressed wholly in terms of the centre of the group algebra 
of the symmetric group. We shall term these non-central. A notable instance 
appears in recent work of Constable et al. [l] in perturbative Yang-Mills the- 
ory on the determination of a 2-point correlation function of the Berenstein- 
Maldacena-Nastase operators by means of Feynman diagrams. In combinato- 
rial terms, this question relates to (p, q,n)-dipoles: loopless maps with exactly 
two vertices and n edges, with two distinguished edges, separated by p edges 
at one vertex and q edges at the other. 

By the introduction of join and cut operators, we construct a formal par- 
tial differential equation which uniquely determines a generating series from 
which the (p, g, n)-dipole series may be obtained. Moreover, we exhibit a set 
of functions with the property that the genus g solution to this equation may 
be obtained recursively as an explicit finite linear combination of these. These 
functions have explicit expressions as sums indexed by elementary combinato- 
rial objects, and we demonstrate how the recursion can be used to give series 
solutions for surfaces of low genera. 

1. Introduction 

The question of enumerating maps (2-cell embeddings) with n edges in orientable 
surfaces with respect to vertex- and face-degree type may be studied using Tutte's 
encoding [9] of a map as a pair (e, i^), where e is a fixed point- free involution, 
v is a permutation whose cycle type is the vertex-degree sequence of the map, 
and is a permutation whose cycle type is the face-degree sequence of the map. 
These sequences (which are topological invariants of the map) index the conjugacy 
classes of the symmetric group &2n, so the question of enumerating these maps 
may be conducted entirely within the centre Z(2n) of the group algebra C[62n]- 
This is an example of a central problem. However, there are several other important 
permutation factorization problems involving distinguished substructures which are 
a barrier to centrality, and such problems are called non-central. In this paper, we 
analyze the non-central (p, q, n)-dipole problem by means of a join-cut analysis. We 
introduce a combinatorial refinement of the {p, q, ?T,)-dipole problem and prove that 
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Figure 1. The root edge, vertex, face and corner of a loopless dipole. 

the generating series for this refinement is the solution to the partial differential 
equation given in Theorem 12.71 Series solutions for surfaces of small genus are 
then derived from this equation. These solutions are expressed in terms of a set of 
functions which are natural to the problem, and which can be expressed as a sum 
indexed by compositions of a binary string. 

1.1. Loopless dipoles. A dipole is a 2-cell embedding of a graph with exactly two 
vertices in a locally orientable surface. In this paper, all surfaces are orientable, all 
dipoles are loopless, and all dipoles are rooted by the selection of an edge and a ver- 
tex. In diagrams, the root edge will be denoted by an arrow on the edge, directed 
away from the root vertex. The selection of a root edge and vertex uniquely identi- 
fies a root face, namely, the face encountered first on a counterclockwise circulation 
of the root vertex, starting at the root edge. The corner of the root face which is 
incident with the root edge and vertex is called the root corner. These definitions 
are illustrated in Figure [TJ Let V denote the set of dipoles, and let Vn denote the 
set of dipoles having n edges. The following notation will be used for D G V. 

- n{D) is the number of edges of D. 

- m(D) is the number of faces of D. 

- g{D) is the genus of the embedding surface. 

We note that g{D) — ^{n{D) — m{D)) by the Eulcr-Poincare formula. 

1.1.1. (p, q, n)-dipoles. A non-central refinement of loopless dipoles, called (p, q, n)- 
dipoles, was introduced by Constable et al. ^1 in the study of duality between 
string theory and Yang-Mills theory. It concerns the set T> of rooted dipoles with a 
second distinguished edge, to be called the secondary edge, which will be indicated 
in diagrams by a dashed line. An edge which is neither the root edge nor the 
secondary edge shall be referred to as an ordinary edge. Given such a dipole, the 
neighbourhoods of each vertex can be partitioned into four regions as follows: 




Region 1 Region 2 Region 3 Region 4 
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(In these diagrams, the ordinary edges are suppressed.) The partition of the neigh- 
bourhoods of the root vertices into these four regions permits the following definition 
to be made. 

Definition 1.1 (Root jump and Non-root jump). Let D he a rooted dipole with 
a secondary edge. The root jump (resp. non-root jumpj of D, denoted by p{D) 
(resp. i>{D)), is one plus the number of edges intersecting the interior of Region 1 
(resp. Region 3). 

We are now in a position to define the main problem of this paper. 

Definition 1.2 ((p, g, n)-dipole problem). A dipole D with n edges for which 
p{D) — p and i'{D) = q is referred to as a (p, q, n)-dipole. The (p, g, n)-dipole 
problem is the problem of determining the number of (p,q,n)-dipoles in an ori- 
entahle surface of genus g. 

Maps arise in a physical context as embeddings of Feynman diagrams. Consta- 
ble et al. [1] were concerned with the free two-point functions of the Berenstein- 
Maldacena-Nastase operators. These functions can be obtained from the {p, q, n)- 
dipole series 



where r, s, t and u are indeterminates. 

Asymptotic expressions for the torus and double torus were given by Constable 
et al. [T., and exact expressions for the coefficients of $ in these cases were given 
by Visentin and Wieler [10] . 

1.2. Centrality and Non-centrality. Historically, use of the symmetric group 
algebra C[(5„] has proven to be an effective approach to map enumeration problems. 
Although the present paper does not apply this approach to the (p, q, n)-dipole 
problem, it provides a context in which the complications of the (p, q, n)-dipole 
problem may be understood. 

Map enumeration problems, such as the loopless dipole problem, can be studied 
using the centre Z{n) of C[(5„]. For maps in general, this is done using Tutte's [9] 
encoding of a map as a rotation system. Although Tutte's encoding does not exclude 
loops, Kwak and Lee's [6 adaptation of it does in the case of dipoles, encoding the 
latter as products of two full cycles. For a partition A of n, let K\ — J^aec 
where C\ is the conjugacy class in S„ consisting of all permutations of cycle type A. 
The loopless dipole problem is equivalent to determining {n — iy.~^K'^^^ in Z{n), 
and is therefore central since it may be done using the character theory of the 
symmetric group. The set {K\}x\-n is a basis for Z{n), and thus the solution to 
any central problem is necessarily a class function. 

In contrast, the (p, g, n)-dipole problem is non-central since it cannot be solved 
by central methods because the weight functions p and i> are not class functions. 
Thus, it is an example of a non-central problem. Centralizers of C[6„], such as 




Dev 



Zk{n) := {g £ C[6„] : tt^tt 



1 



g for all tt G @n-k} 



provide an algebraic context for studying non-central problems, with the non- 
negative integer k providing a measure of non-centrality. For prescribed values 
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of p, q, and n, the set of (p, q, n)-dipoles may be encoded in Z2{n) by the element 



Since this does not he in Z[n)^ the usual character-theoretic techniques for map 
enumeration may not be applied. Consequently, in this paper we apply to the 
(j), q, n)-dipole problem a join-cut approach, which is not based on character theory. 

1.3. Join-cut Analysis. Join-cut analysis is an algebraic-combinatorial approach, 
applied to a set S of combinatorial objects, that requires the following: 

(1) the characterization of a substructure in a G S and parts of a such that the 
deletion (or, dually, addition) of the substructure either cuts some part of a into 
two parts or joins two parts of a into a single part; 

(2) the realization of the combinatorial cut and join operations as weight-preserving 
differential operators acting on the generating series, which in turn leads to a partial 
differential equation for the generating series; 

(3) and a means of analyzing the partial differential equation in order to deduce 
combinatorial information about S. Of course, a full solution to the equation is the 
ultimate goal. 

Join-cut analysis has been applied to many combinatorial problems such as the 
enumeration of factorizations into transpositions |2j and the enumeration of ramified 
covers of the sphere (see, for example, [4]). Notably, these are all examples of 
problems which may, alternatively, be studied using central methods. The join- 
cut approach, however, does not explicitly rely on character theory and thus does 
not require the weight functions being studied to be class functions. Thus, it is a 
natural approach to adopt in studying the (p, q, n)-dipole problem since it is not 
impeded by the non-centrality of the problem. 

Remark 1.3. Many of these problems contain a connectivity condition which, in 
the character-based approach, is enforced algebraically by taking the logarithm of 
the generating series. This results in character sums that are difficult to resolve. 
On the other hand, the join-cut approach has the additional benefit of enforcing 
connectivity directly, at the combinatorial level. This is not a concern with the 
enumeration of loopless dipoles, since connectivity is forced. | 

Our approach is a synthesis of two ideas arising in previous applications of join- 
cut analysis. The first is Kwak and Shim's 7 argument that adding an edge to a 
loopless dipole results in either a face being cut into two faces of smaller degree, or 
two faces being joined into a face of larger degree. Our strategy is to introduce a 
refined marking of bi-rooted dipoles which allows us to track how 6 and ?? change 
when an edge is added to a bi-rooted dipole. The second idea is the introduction of 
additional indeterminates to record "non-central" information about this marking, 
in a manner similar to that used by Goulden and Jackson j3j in the enumeration 
of transitive powers of Jucys-Murphy elements. 

1.4. Organization of the Paper. In Section[2l we introduce a refinement of the 
{p, q, n)-dipole problem, called the (a, b, c, d)-dipole problem, which is amenable to a 
join-cut approach, and from which the solution to the (p, q, n)-dipole problem may 
be recovered. We give an encoding for (a, 6, c, (i)-dipoles such that the generating 




(n)— n— 1 
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edge type ends through regions increment in p increment in v 



2,3 
1,3 
2,4 
1, 4 



Table 1 . Classification of four edge types in a bi- rooted dipole. 







a- edge 



5- edge 



c-edge 



d-edge 



Figure 2. Classification an ordinary edge by the regions through 
which it is incident with the two vertices. 



series is determined by two partial differential equations fLemma 12.61 and Theorem 
I2.7p . Section |3] describes a process, recursive in genus, for determining the solution 
to these equations for a given orientable surface. We identify a family of functions 
F such that solutions can be written as a linear combination of elements of and 
give expressions for these functions as a sums indexed by combinatorial objects 
(Theorems 13.101 and I3.12p . Section 2] applies the results of Section [3] to give series 
solutions on surfaces of small genus (Lemma l4.1[ Lemma and l4.2p . and contains 
the lemmas needed to extract coefficients from these series. 

2. Join-cut Operators For the (p, g, n)-DiPOLE Problem 

2.1. A refinement of the problem: (a, &, c, (i)-dipoles. We consider the effect 
on the jumps p{D) and v{D) of D by the insertion of an edge e. This may be 
characterized by the regions through which e approaches the two vertices, as shown 
in Figured] This classifies e into one of four edge types, which are defined in Table 
[l] together with the increments in p and v. 



Let a{D), P{D),'-f{D) and 6{D) denote the number of a-, b-, c-, and d-edges of 
D, respectively. The jumps of a dipole can be recovered from this information by 

p{D) = I3{D) + d{D) + I and v{D) ^ a{D) + /3{D) + I. 

Moreover, the total number of edges in a dipole is 

n{D) = a{D) + l3{D) + -f{D) + S{D) + 2. 

To enumerate dipoles with respect to the number of a-, c-, and d-edges, mark 
the corners of the dipole D in Region 1 with a black dot, •, and the corners in Region 
2 with a white dot, o. Recall, from Section 11.1.11 that these are complementary 
regions whose union is an open neighbourhood of the root vertex. The marking of 
corners of the faces in this manner plays an important role in Theorem 12.71 where 
it allows us to differentiate between c-edges and d-edges. This marking associates a 



6 



D. M. JACKSON^ AND C. A. SLOSS^ 




Figure 3. Example of a bi-rooted dipole, embedded in the torus, 
in which the corners incident to the root vertex are marked. 

unique binary string R{D) to the root face, namely, the string encountered during 
a counterclockwise boundary walk of the root face, starting at the root corner. 
Throughout this paper we use the notational convention that for a binary string _R, 
the i*'' symbol of R is denoted by Ri. 

Unlike the root face, the non-root faces do not have a canonical corner to start a 
boundary walk, so they must be considered up to cyclic equivalence. We therefore 
define the following. 

Definition 2.1 (Cyclic binary string). Given an element S £ {•, o}*, let (S) 
denote the multiset of cyclic shifts of S . Such a set shall be referred to as a cyclic 
binary string. The notation S{», o) denotes the set of all cyclic binary strings on 
the symbols • and o. 

For example, the cyclic shifts of o»o» are 

o»o», •o«o, o»o», and •o»o, 

and thus 

(o»o») ~ (•o»o) = {2o»o», 2»o»o}. 

Each non-root face of a dipole may be associated with the cyclic binary string 
encountered in a counterclockwise boundary walk of the face. 

Let A(Z?) denote the multiset of cyclic binary strings corresponding to the non- 
root faces of D. We use two infinite classes of indeterminates to record the in- 
formation associate with this marking: {gs '■ S € indexed by binary 
strings, and {/(5) : {S) G iS(»,o)}, indexed by cyclic binary strings. Let /a(_d) 
n(s)6A(D) fis)- A birooted dipole D is encoded by the monomial gR{D)fK{D)- 

This encoding is illustrated using the toroidal bi-rooted dipole shown in Figure [31 
in which the root face is gray. It is encoded by either of the (equivalent) monomials 
5»o/(.o) or g»o/(o.)- The monomials go»/(»o) and 5o»/(o») do not encode this dipole, 
since the root edge induces a canonical "starting point" for reading the symbols on 
a boundary walk of the root face. 

2.2. The generating series for (a, 6, c, d)-dipoles. We may now specify a gener- 
ating series for (a, h, c, d)-dipoles which admits a join-cut analysis. It is a three-stage 
process in which we introduce classes of edges incrementally to build up classes of 
dipoles of increasing complexity. 
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(1) First, enumerate (a, 0, 0, 0)-dipoles, which can be regarded as rooted dipoles 
with a "doubled" root edge. This is a central problem. The (a, 0, 0, 0)-dipole series 
A is defined by 

where \{D) = {o^^ , o-^^ , . . . , o^"^w ) when D has face-degree sequence (2Ai, 2A2, . . . , 2A 
is known. 

(2) By considering the adjoining of 6-edges, obtain a differential equation for the 
(a, b, 0, 0)-dipole series B' defined by 

DeT), 

7(D)=5(£))=0 

whose initial condition, at y = 0, is the (o, 0, 0, 0)-dipole series A. 

(3) Wc next consider the addition of edges having an end in Region 4, i.e. edges 
which are either a c- or a d-edge. The need for a refined marking is now clear, since 
the symbols o and • specify whether a new edge is a c-edge or a rf-edge. We obtain 
a differential equation for the (a, b, c, c!)-dipole series F defined by 

^a(D) + l yl3{D) ^■y{D)+5{D) 

DeTi 

whose initial condition, at w = 0, is the (a, b. 0, 0)-dipolc scries B. 

The {p, q, n)-dipole series may be obtained by evaluating the series F at /(a) = 
1 and = 1 for all iZ e {•, o}* to "forget" the information recorded by the 
marking of face corners incident with the root vertex, and summing the coefRcients 
corresponding to specified values of p and q. We therefore introduce the following 
notation. 

Definition 2.2. For a formal power series F whose coefficients are polynomials in 
the f- and g-type indeterminaies, let (F) denote the series obtained setting Qr = 1 
for all R e {•, o}*, and /(s) = 1 for all (S) e S{; o). 

Remark 2.3. It is worth noting that, for combinatorial reasons, all series F ap- 
pearing in this paper satisfy the requirement that (F) is well-defined. Indeed, such 
series are linear in the g-type indeterminates, and the sum of degrees of /-type 
indeterminates in a monomial encoding a dipole D is bounded by a{D) + /3(-D) + 

^iD) + S{D) + l. I 

With the introduction of this notation, the solution to the {p, q, n)-dipole problem 
may be obtained from the solution to the (a, b, c, rf)-dipole problem as follows. 

Proposition 2.4. The coefficients of the generating series for {p,q,n)- dipoles are 
given by 



0<6<p-l 

where F is the {a,b,c,d)-dipole series. 



{n-q-iy.b\ {q-b)\ 



(r), 
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Proof. Since -f{D) + 6{D) = n{D) - v{D) - 1, p{D) ^ (5{D) + 5{D) + 1, and 
a{D) = I'iD) — P{D) — 1, the number of (p, g, n)-dipoles may be recovered from 
the (a, 6, c, d)-dipole series as the given sum of coefficients. □ 

2.3. The initial condition: (a, 0, 0, 0)-dipoles. Before proceeding with this strat- 
egy, we first make note of two useful expressions for A. The first follows directly 
from the definitions: 

(1) ^ = 5. E 7^-""" E ^^f^- 

n,m>l Ahn 

A has m parts 

where ipx is the number of rooted dipoles with face-degree sequence 2A. The fol- 
lowing explicit expressions for tpx and A are a standard result in the theory of map 
enumeration. 

Lemma 2.5. The number of rooted dipoles with face-degree sequence 2A is 

(2) VA = ^|CA|(n-l)! E ("fcO '[y'Kl + y)-' n 

0<k<n-l ^ ^ l<i<m 

and their generating series is given by 

gE.>i^^^/(o.)(i-(-y)') _1 



(3) A = g.L- 

where L is the linear transformation defined by 



L ■■ f{x, y) I — > J s ^f ^xs, —J-^ d,s. 



Proof. Using the encoding of rooted dipoles as a pair of full cycle permutations (see 
Section ri.2p . standard results from the character theory of the symmetric group may 

be used to derive Equation ([2]). The beta integral ("^^) ^ = "it- Jq — s)''ds 

allows us to write A in the form given in Equation ©. □ 

2.4. Join and Cut operators for (a, 6, 0, 0)-dipoles. The following theorem 
gives a formal partial differential equation for the (a, 6, 0, 0)-dipole series B. 

Lemma 2.6. The {a,b,0,0)-dipole series B is the unique solution to the partial 
differential equation 

iC'+u^J')B^^, 
dy 



where 




^' - E E E ann.s 
_R,e{o,.}* (S)e5(o,.) \SeiS) 

and the initial condition is 



dgRdf(s) 



B\y=o = A, 



where A is given by (0). 
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Figure 4. A new 6-edge, indicated by the thickened edge, is added 
to an (a, &, 0, 0)-dipole in a way that cuts the root face. 

Proof. Let Sf, :— h\[y^]B. It sufBces to show that 

Bb = {C + J')Bb-i 

for > 1. The set of all (a, 6, 0, 0)-dipoles is generated uniquely from the set of 
(a, 6 — 1,0, 0)-dipoles by adding a 6-edge e in all possible ways such that one end of 
e is affixed to the root vertex at the root corner of the dipole. Suppose that I? is a 
(a, 6—1,0, 0)-dipole encoded by the monomial 

i 

where R = Ri . . . Rk^b)- We construct operators C and J' by considering how this 
monomial changes when e is added to D. They will be called the cut and join 
operators, respectively. There are two cases, since the non-root end of e is added 
to a corner of either the root face, or a non-root face. 

"Cut" case: If the non-root end of e is attached to a corner of the root face then the 
root face is cut into a root face and a non-root face, and the genus is unchanged. 
This case is illustrated in Figure |4l In this example, a root face marked by the 
indeterminate .g,oo»»o is cut into two faces, one of which is a new root face marked 
by gtoo , and the other of which is a non-root face marked by /(,,o») . The dotted 
lines indicate other permissible choices for the new 6-edge. The edge e also divides 
the root corner into two corners each of which is marked by the symbol Ri, one 
being the new root corner, and the other a new non-root corner. 

To determine the monomial encoding the resulting (a, h, 0, 0)-dipole, consider the 
symbols encountered on a counterclockwise boundary tour of the root face starting 
at the root corner. The non-root end of e was added to a corner immediately 
following Ri for some 2 < i < £{R). (It cannot be added to the corner following 
since otherwise it would be a c?-edge.) Thus, on a boundary tour of the root 
face, once the symbol Ri is encountered, the edge e completes the boundary tour, 
so the root face of the resulting dipole is encoded by gR^...Ri- 

To determine the encoding of the new non-root face, consider a counterclockwise 
boundary tour starting at the newly created non-root corner, marked by The 
first edge encountered is e, and the next symbol encountered will be after 
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Figure 5. A new 6-edge, indicated by the thickened line, is added 
to an (a, b, 0, 0)-dipole such that the root face is joined to a non- 
root face. 

which the boundary tour visits the remaining corners of the former root face, ending 
when the newly created non-root corner is reached. Hence, this face is encoded 
by f{RiRi---Re(af)- The differential operator corresponding to replacing gn with 
9Ri---R.f{RiR,---Re(R)) 2 < i < £{R) is the cut operator 

= X! \ 9Ri-Rj(RiR.+i--Rt(R)) 
i?e{o,.}* \2<i<i(R) 

"Join" case: Suppose, as illustrated in Figure [5J that the non-root end of e is 
attached to a corner of a non-root face, marked by /(s): where S — Si - ■ • S^^g^ is 
some fixed representative element of (S). (For any given (5), the number of choices 
for a face with (S) as the sequence of symbols encountered on a counterclockwise 
boundary walk is equal to the degree of /(g) in Yii /(s(»))-) To join e to corners of 
two different faces, it is necessary to add a handle to the surface, thereby increasing 
its genus by 1. Adding the edge e joins the two faces marked by gR, and /(5) into 
a root face of higher degree. In the example illustrated, the root face, marked by 
5«oo»«, is joined to a non-root face, marked by /(ooo»)- The resulting face is marked 
by ^/•oos^^^ooo ■ 

Consider a counterclockwise boundary tour of this new face, starting at the root 
corner. Since the non-root end of e was added to a non-root face, this tour will first 
visit corners marked by i?2, . . . , Ri{r) before visiting the newly created non-root 
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corner, marked by followed by the edge e. The boundary walk then continues 
around the face marked by /(s) , with the sequence of symbols encountered given by 
some element of the set (S*). In terms of the fixed representative S*, the sequence is 
Si, - ■ ■ , Sfi^g-^Si ■ ■ ■ Si-i for some 1 < j < i{S), followed by the edge e which returns 
to the root corner, ending the boundary tour. Thus, the new root face is encoded 
by 5fi_Ri Si, ••• ,Sj.(s)Si - Si_i ■ Summing over all cyclic shifts of S gives the following 
join operator corresponding to this case. 



j?,e{o,.}* (S)e5(o,.) \Se(S) 



9- 



i2 



dgRdf( 



s) 



Since contracting the root face of a (a, 0, 0, 0)-dipole results in an ordinary rooted 
dipole with a{D) + 1 edges, the initial condition is 

Dev. ^ ' Dev ^ ' 

b(D)=c{D)=d{D)=0 

This completes the proof. □ 



It is worth noting that the set of (a, b, 0, 0)-dipoles corresponds to the set of 
{p,n — 1, n)-dipoles. While the marking of the faces with black dots and white 
dots is needed in order to produce a generating series which may be used as an 
initial condition for the (a, b, c, (i)-dipole problem, if we record only the degrees of 
the faces, an argument similar to the proof of Lemma 12.61 gives the cut operator 

^ = E E w.-.^ = EE5^+i/.a£- 

i>2 l<j<j-l i>l j>l 

and the join operator 

i>l3>l "9tOh 

These operators only involve the face-degree sequence and the length of the root 
face, suggesting that the problem of enumerating (p, n — I, n)-dipoles lies in Zi{n), 
as opposed to Z2{n). This is significant because Zi{n) is a commutative algebra 
for which an explicit basis of orthogonal idempotents is known, whereas Z2{n) 
is non-commutative. The {p,n — l,n)-dipole problem is an example of a near- 
central problem that can be solved using algebraic methods in the same spirit as 
the character-theoretic approach to loopless dipoles. The reader is directed to [5], 
where Strahov's [51 generalized characters are used to solve this problem. 



2.5. Join and Cut operators for (a, b, c, cZ)-dipoles. A similar analysis gives the 
following equation for F. 

Theorem 2.7. The {a, b,c,d) -dipole series T is the unique solution to the formal 
partial differential equation 



(4) 



(c" + ,A/")r = ^ 
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Figure 6. A d-edge is added to an (a, &, c, ci)-dipole in a manner 
which cuts the root face. 



whe 



dgR 



dgRdf(^s) ' 



Re{o,m}* \2<i<e{R) 

E El E '^^'^^''9RiSi---Stis)SiR2---RnR) 

Re{o,.y (s)G5(o,.) \SiS2---Sf(s)e(S) 

and the initial condition is r|^,=o = B, where B is given by Lemma 

Proof. Let Tm '■= m\[v^^]T be the (a, 6, c, (i)-dipole series in which c + d — m. In 
other words, this is the series for dipoles in which there are m edges having an end 
in Region 4. The set of dipoles having m edges in Region 4 is uniquely generated 
by adding an edge e, with one end in Region 4, to a dipole D having m — 1 edges 
in Region 4 in a canonical way. This edge will be added so that its non-root end 
is added to the corner which is the first one encountered as one travels clockwise 
around the non-root vertex starting from the root edge. Placing the new edge 
in this manner ensures that it will be part of the root face, being the next edge 
encountered after the root edge on a counterclockwise boundary tour of the root 
face. The root end of e will be added to a corner which is marked either with a • 
or with a o. If it is added to a corner marked with a •, then it is a d-edge. If it is 
added to a corner marked with a o, then it is a c-edge. Suppose that D is encoded 
by the monomial 

u^^gRY[f{S('->)i 

i 

where R ^ Ri ■ ■ ■ Ri{r). As before, there are two cases depending on whether the 
root end of e is added to a corner of the root face, or of a non-root face. 
"Cut" Case: First, consider the case when the root end of e is added to a corner 
of the root face, say, the corner marked by Ri where 1 < « < i{R). This case is 
illustrated in Figure [6l In the "cut" case, the root face is cut into two faces, one 
of which is the new root face, and one of which is a non-root face. In the example 
illustrated, the root face, originally marked by g.ooi.o, is cut into a new root face. 
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Figure 7. A c-edge is added to an (a, 6, c, (i)-dipole such that the 
root face is joined to a non-root face. 

marked by 5».o, and a non-root face, marked by /(oo».)- This edge is known to be 
a d-edge, as opposed to a c-edge, since its root end is added to a corner marked by 
• . Thus, in this example a factor of w must be added to the monomial encoding 
the dipole. 

When i ~ 1, the addition of e is a d edge, and creates a new root face which is a 
digon marked by Ri. In this case, the corners of the non-root face are marked by 
the same sequence of symbols as the old root face, so the contribution in this case 
is 

i 

The general case occurs if 2 < i < 1{R). Consider a counterclockwise boundary 
tour of the new root face, starting at the root corner (marked by Ri). After travel- 
ling along the root edge, the edge e is encountered, which goes to the corner marked 
by Ri. Continuing the boundary walk, the symbols . . . Ri are encountered, 

after which the boundary walk is complete. As for the newly-created non-root face, 
since non-root faces are encoded up to cyclic equivalence any starting point for the 
boundary walk may be chosen. It is convenient to start at the corner counterclock- 
wise from the non-root end of e. Starting from this corner, the corners encountered 
are marked by R2, R3, ■ ■ ■ , Ri, upon which the edge e is encountered, returning to 
the starting point. Thus, the contribution from this case is 

■■ -flffR) /(i?2 --R, ) n Ast-' ) ■ 

i 

Summing over all cases, the differential operator corresponding to a cut edge is 
" ^^'''•'9RlR^■■■Rt^R)f(R2■■■R^)+wgRJ(^R) 

i?6{o,.}' \2<i<i{R) 

"Join" case: Next, consider the case when the root end of e is added to a corner 
of a non-root face, as illustrated in Figure[71 In this example, the two original faces 
were marked by g,oo»» and /(o»»o), and the resulting face is marked by g»o»,oooo»»- 

The edge added in this example is known to be a c-edge, as opposed to a d-edge, 
since its root end was added to a corner marked by o, so no additional factor of w 
is contributed. 
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Suppose the non-root face to which the edge e is added is marked by f(s)- (The 
number of choices for a given (S) is equal to the degree of /(g) in Yli /(sco)-) The 
choice of corner of the non-root face picks out one specific string from the set of 
cycUc binary strings (S), say, the string 5*1 • • ■5*^(3) such that Si is the corner to 
which e is added. Then, on a counterclockwise boundary tour of the new root face, 
the corner labels are encountered in the order 

Rl,Si, 5*2, ... , 5^(5), 5i, i?2, -R31 • • • I Rl{R)- 

If S'l = •, e is a d-edge and an additional power of w is needed. If S'l = o, e is a 
c-edge and the power of w remains the same. Summing over all choices of a cyclic 
binary string in S, the differential operator corresponding to this case is the join 
operator 



fle{o,.}* (s)e5(o,.) \siS2---Sf(s)6(S) 



92 



dgRdf(s) ' 

This completes the proof. □ 



3. A Genus-recursive Approach to Solving the (a, &, c, d)-DiPOLE 

PROBLEM 

3.1. An overview of the strategy. In this section, we describe a recursive pro- 
cess for determining the solution F^^' :— [u^^]T for the (a, b, c, d)-dipole series for a 
surface of genus g. We let B^^^ := [u'^^jB denote the genus g solution for (a, 6, 0, 0)- 
dipoles. 

3.1.1. Absorbing J" through dehomogenization. When solving Equation (j4]) recur- 
sively in genus, the operator J" may be effectively removed from the equation, 
at the cost of introducing inhomogeneous terms. Applying [w^^] to both sides of 
Equation ([4]), 

(5) (-^ - cA r^f) = rr^9-i) 



dv 



when g > I, with 



a>0 d>0 



Note that Equation ([5]) only requires that we be able to apply J" to r*^s^^', a series 
which we regard as known, which is a simpler task than solving a differential equa- 
tion involving J". The analysis of Equation ([5]) is further simplified by converting 
it to a differential equation whose initial condition is zero. Let 

p (9) — _ r^^^iu-o — r^^^ — B^9\ 

Then r^^*) is the solution to the equation 

(6) - C"^ f = ^ (j„Q(g) 
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Because -§^ — 0" is linear, and all /-type indeterminates are constant with respect 
to it, in order to determine T it suffices to solve equations of the form 

d 



a, C")H = gnuj{v) 

for an arbitrary function w. That is, we need to determine the preimages of giiuj(v) 
under -C"). 

3.1.2. Constructing candidate H and u). Since the series of combinatorial interest 
are linear in the g-type indeterminates, our solution technique is motivated by 
looking for solutions of the form 

H = gRLo{v) + F 

where F and Co are some functions to be determined. For solutions of this form, 

■^-C"\H = gn— - w^''2:'gRf^R^)io{v) - "lower order terms" + ( ^ - C" \ F, 

where the "lower order terms" involve g-type indeterminates of length strictly less 
than that of R. Thus, we may inductively choose F so that — C") F cancels 
the "lower order terms," giving 

I; - •^'-'*''); 

Making the supposition that lo may be chosen to be the solution to the ordinary 
differential equations 

(7) ^ - wf(^,)U}{v) ^ uj{v) 
when R2 — and 

(8) |j-/(o)^(«)=^i;) 

when i?2 = o, then — C") H = gfiuj{v). This characterization of uj suggests 
that the we require a family of functions of v which are naturally indexed by binary 
strings. Our approach to determining the preimage of — C") consists of two 
steps: (Step 1) the identification of a class of functions which satisfies Equations 
^ and (HI), and (Step 2) the determination of expressions for the preimages with 
respect to ^ — C" and — C" . Since our solution technique is recursive, a vital 
property of our descriptions for the preimages is that they are expressed in terms 
of the class of functions identified in Step 1. Step 1 is carried out in Section [221 
Step 2 is carried out in Section [3.3.1l ffor the (a, b, 0, 0)-dipole problem) and Section 
13.3.21 (for the (a, b, c, (i)-dipole problem). 

3.1.3. The (a, b, 0, 0) case. In a similar manner, the genus g solution to the (a, b, 0, 0)- 
dipole problem may be determined by solving the equation 

(9) f ^ - C) B^s) ^ jb'^9-1) 



dy 



when 5 > 1. When 3 = 0, 



^'"^=5.E(f^/ror=5.(exp(x/(„ 



a>0 
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Let = ^(9) - S(f)|y=o. When y = 0, the series B corresponds to dipoles with 
no 6-edges, for which the root face is a digon. Thus, C'B'-9^\y=o = 0, so solving 
Equation (|9]) is equivalent to solving 

(10) (-^--C) B^''^ = JB^s-i) 



with the initial condition S'^' =0. 

3.2. The functions (ps and 0^. We now exhibit an explicit set of functions which 
satisfy Equations ^ and (|10p . 

Definition 3.1 (General 0-function). Let i > 1, and let v,xi, . . . , Xi he indetermi- 
nates. Define 



iv,xi, ...,x^) 



J2n>if^n-i{xi,...,Xi)^ ifi>0, 

1 ift^O, 



where hj{xi, . . . , Xk) is the complete symmetric function of total degree j in k in- 
determinates. 

(If j < 0, the convention hj{xi, . . . Xk) = is used.) The usefulness of these 
functions lies in the fact that they satisfy the following essential property, which 
generalizes Equations (O and ([8]). 

Lemma 3.2. For i > 1, 

d 

— 4>{v,Xi,. ..,Xi)- Xi(f>{v,Xi, ...,Xi)^ (/)(w,Xi, . . . ,Xi_i). 

ov 

Proof. For n> i, Xih^-i^Xi, . . . , Xi) is the sum over monomials of degree n — i + 1 
in the variables Xi, . . . ,Xi such that Xi appears with degree at least 1. However, 
hn-i+i{xi, . . . , Xi)—hn-i+i{xi, . . . , Xi^i) IS the sum over the same set of monomials. 
When n — i — 1, both hn-i+i{xi, . . . , Xi) and hn-i+i{xi, . . . , Xi-i) are equal to 1, 
and Xihn~i{xi, . . . , Xi) — 0. Multiplying the equation 

•^i^n—i {-^1: ■ • • : -^z) ^n — i+1 {-^1: ■ • • : -^z) ^n— i+l (*^1; • • ■ l) 

by ^ and summing over n > i — 1 yields the desired result. □ 

Two specializations of are used in the analysis of the differential operators 
corresponding to (a, &, c, d)-dipoles and (a, 6, 0, 0)-dipoles. 

Definition 3.3 {(j)s{v) and (j)i_j{v)). Let 5 G {•, o}', say, S = S1S2 ■ ■ ■ Si. Define 
the function (t>si^) to be the evaluation of (j){v,xi, . . . ,Xi), given by Definition \3.1l 
at 

f/(o) ifS.^o, 

^ \wf{.) ifSj^: 

Let (t>ij{v) = (j)s{v) whenever S is a string consisting of i white dots and j black 
dots. 

The notation (f)i,j{v) is well-defined since 4> is symmetric in xi, . . . , Xi. (Never- 
theless, in many cases it will often be more natural to index (p by S instead of i 
and j; thus, both notations are used.) The specialization of Lemma l3.2l to (psiv) is 
as follows. 
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Corollary 3.4. Let i > 1 and let S e {o, Then 
d d 

■q;^4>So{v) - f{o)(l)So{v) = 4>s{v) and -^<f>s»{v) - f{,)W(f)s,{v) = (f>s{v). 

A further specialization is the foUowing. 

Definition 3.5 {(j)i{y)). Let <f)i{y) denote the evaluation of (p^v^Xi, . . . ,Xi), given 
by Definition \3.1[ at v = y and Xj = /(,) for 1 < j < i- 



In this case, Lemma 13^ specializes as follows. 
Corollary 3.6. Let i > 0. Then 

- f(.)<P.+x =0.. 

Since our strategy involves applying J' and J" to series involving 0; and 05, it 
is necessary to determine the derivatives of these functions with respect to /, and 
/o. This is given in the following. 

Lemma 3.7. Let i,j > 1. Then 

— — = i0.i+i,j, = JW(l)t.j+i, and — — = 



Proof. We give a proof of the first equation, noting that the other two may be 
proven in a similar manner. By definition. 



If i = 0, then 

V 



n 



d4>o,i 
df(o) 



^^.J^r-''-']{l~tf^,)y\l-twf^,)y 

0. For i > 1, and any n > i, 
d 



dfic 



df(o) 



Thus, 



(l-i/(o))-'(l-tj//(.))-^ 



Oi+lj- 



dfio) 



when i > 0. 



□ 



3.3. Preimage series for the (a, &, c, (i)-dipole problem. We now return to 
the question of determing the preimages of gR(l>i and gR(l>s under d/dy — C and 
d/dv — C", respectively. 

3.3.1. The preimage under d/dy — C . The following series play an important role 
in determining the solution to the (a, 6, 0, 0)-dipole problem. They form a natural 
set of functions in which the (a, 6, 0, 0)-dipole series may be expressed. 

Definition 3.8 (Preimage series for d/dy — C). Let TR^kiv) be the unique solution 
to the partial differential equation 



(11) 



^ - C" ) TR^k = g.Ripkiy)- 



These functions may be expressed as a sum indexed by the following combina- 
torial objects. 
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Definition 3.9. Let i? e {•, o}* be a binary string. An ordered sequence rj — 
(f^i, ?72, • • ■ , such that each ry^ G {•, o}* \ e and riiri2 ■ ■ ■ rji — R is called a string 
composition of R into k parts. Let Ci{R) denote the set of .string compositions of R 
into i parts. For a part rjk of a string composition, rjk^i shall denote the first symbol 
ofVk- 

The empty string in {•, o}* is denoted by e. We then have the foUowing expres- 
sion for TR^k- 

Theorem 3.10. Let R e {; o}* \ e, and fc > 0. Then 

(12) Tfl^fe = ^ (/>fe+j ^ g.n^ W /(,^^.). 

*>1 (r,i,...,j)i)6C,(i?) 2<i<i 



Proof. The strategy for determining T^^^k described in Section IXTl leads to the fol- 
fowing recursion for tr^. 

(13) T/J.fc = 5._R0fc+l + ^ /(.fli+i---_R(,(^))Ti?i..._R,,fc+l. 

l<i<l(K)-l 



The expression given in (I12[) is the cfosed form of this recursion. This wih be 

dy 



proven by demonstrating that applying ^ — C to the right hand side of (|T2|) yields 



For a string composition 77 G Ci{R), let 

■■= n fi'v.)- 

2<j<i 

Applying C to the right side of Equation ([12]) gives 

i>i (in,---,Vi)ecUR)i<n<i{vi) 

i>l (i)i,...,r,.)GC.(fl) 
«>1 (i)i,...,Jji)eCi(J?.) l<ri<£())i)-l 

= /(•) X! g'vi'^iiv) 

i>l (i)i,...,r,.)GCi(fl) 

»>i (nu...,ni+i)(iC,+i(R) 



THE GENUS g SERIES FOR (p, n)-DIPOLES 



19 



by relabelling 771,1 • • • 771, „ to be 771, and 771, „+i • • • 771 to be 7/i+i. Thus, 
d 



dy 



^ i>\ ini,..:Vi)ec,{R) 



-Y<Pk+, 5.r,iWi+i(77) 

i>l (7)i,...,r,i+i)6Ci+i(fl) 

Since the right side of Equation (1121) vanishes when a; = 0, then by uniqueness of 
the solution to the partial differential equation, it must be equal to Tfl^^. □ 

3.3.2. The preimage under d/dv — C" . We now describe the preimages of gR(f>s 
under the operator d/dv — C", starting by introducing the following notation. 

Definition 3.11 (Preimage series for d/dv — C"). Define the functions tr^s to be 
the unique solution to the partial differential equation 

d \ 

^ — C" ] TR^s = g^Ripsiv) 
^dv J 

which satisfies the initial condition tr^s\v=q ~ 0. 

Notationally, these are distinguished from the r-functions in the preceding sec- 
tion by the fact that they are indexed by a pair of binary strings, as opposed to 
a binary string and an integer. For a string composition (771, . . . ,77^) of R, let 77^,1 
denote the first symbol of 77^, and define 

t-iVi, ■ ■■ ,Vk) \{2 < j < k : 77j4 = •}]. 

Then the functions tr^s may be expressed as follows. 

Theorem 3.12. Let R e {; o}* \ e. Let S e{;o}*. Then 

(14) Tfl,5= 5] (Cl,fc+C2,fc), 



k>l 



where 



(ni,...:Vk)eCk{R) 
im,--;Vk)€Ck{R) 

and 

^iv) ■■= n /fe'j.+i.i)- 
i<j<fe-i 

Furthermore, T^ g = g^ipts- 
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Proof. The verification that r^^s — gt(j)»s is a routine calculation using Corol- 
lary [331 As in the case for TR^k, the functions t^j.s satisfy the recursion 



(15) TtR^s{v) ^ (t)ts{v)9»tR+ ^ f{tRi---Ri)W^''"'TR,-B^mi):tS + wf(^,tH)Te,tS, 

l<i<e(R) 

the closed form of which is given by (ITi)) . We prove this by applying ^ — C" to 
the right side of p^ . 

Applying C" to the first of these expressions gives 

C"Cl,fe — Cl,fe + ^2.k + £,3,k, 

where 

(j7i,...,»7fc)eCfc(fl) 
(r,i,...,,,fc)eCfc(fl) 

and 

())i,...,i)fe)eCfc(i?) 2<i<e(rik) 



Applying Corollarv 13.41 

(riu...,Vk)eCk(R) 



(r,i,...,»jfc)eCfc(fl) 

To analyze ^fe_3, given any (771, . . . , 77^) e Ck{R) and 2 < i < l{rik), define the string 
composition (?7i, • ■ • , ^fe+i) ^ Cfc+i(i?) by 77^ = 77^ when 1 < j < fc - 1, 77^ = 
Vk,i ■ ■ ■Vk.i-i and 77^.+! = rik,i ■ ■ ■ Tjkj^r,^). Since 0(7?^, 77^^ = c(7;i, . . . , 77;^) + 
Srik then 

In other words, for fc > 2, 
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TR,S 


String Composition 


Contribution to Tpi^s 




(•) 






(o) 


5.0 0os + wg,f^,o)4>,oS 


T,,,5 


(••) 






(•,•) 


w{g„4)„s + wg,f(,,)(t>,,,s)f(,,) 


To»,S 


(o.) 


g,o»4>oS + Wg,f(^,om)4>moS 




(o,«) 


w{g,,(j),oS + wg,/(,,)(/),,os)/(o.) 


T,o,S 


(.0) 


g,,o4>tS + wg,fi^„o)(t>,,s 




(•,0) 


(.g.o^o.S + W5,/(,o)0,o.s)/(.o) 


Too, 5 


(00) 


g,ao4>oS + W9mf{,oo)(t>»oS 




(°,°) 


{g»o4>ooS + Wg,/(,o)0.oos)/(oo) 



Table 2. Contributions to tr^s from various small string compositions. 



Next, apply — C") to C2.fe and use Corollary 13.41 to obtain 

^ (j;i,...,J7fc)eCfc(i?) 

(j)i,...,t7fc)GCfc(/i) 

Consequently, applying — C") to the right side of Equation yields 
^ ~ C""^ E Ci,/c + C2,fc = E (^w^^''"' ~ ^^''^ ~ ~ ^^''^ ~ ^'0 ^' 

ov 

d 



2.k 



again using Corollary 13.41 Since the right side of Equation (fT4)) vanishes when 
w = 0, it is the unique solution to — C") tj^^s = g*F!.4'S- D 



As a demonstration of Tlieorem l3.12[ Table[2]gives the contribution to T/j.g from 
various string compositions when £{R) < 2. The function r^.^ is the sum of the 
terms in the third column which correspond to it. 

4. Solutions for Low Genera 

In this section, we use the strategy described in Section 13.11 to give explicit 
expressions for the (a, b, c, (i)-dipole series (F'^f^), when g = 1 and g = 2, as a linear 
combination of the functions (tr^s)- We give (F^^^) in Corollarv l4.31 and we discuss 
the derivation of (F'^^^) in Section 221 with the final result appearing in Appendix 
1X1 Extracting coefficients from these series to obtain expressions for the number of 
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(a, 6, c, d) dipoles on the given surface. These coefficients may be used to determine 
the number of {p, q, n)-dipoles on the surface using the formula 



0<fc<p-l 



n-g-l b q-b 

1 ^L^p-^-bJ^^u's 



{n-q-l)\b\ {q-b)\ 



(r), 



given by Proposition [2]4 



4.1. Solutions for the Torus. In order to determine T'^^\ we first require the 
generating series for (a, h, 0, 0)-dipoles on the torus. 

Lemma 4.1. The generating series for (a, b, 0, 0) -dipoles on the torus is 

B^^^ = r.o,o2:exp(x/(„)) +5. j ^ ^V'(3,i'-=')/(o°o)/(oy^ + H '^(2".i"-*)-^(^°°)/("7'* ) ' 

\ri>3 ■ n>4 J 

where ipx is given by Equation 

Proof. When solving for the genus 1 series, Equation (flUt becomes 
d \ 

C" B^^' Jc/,(exp(x/(o)) - 1) = g,»oxexp{xf^o)), 



with initial condition S'^-'ly^o = 0. By Theorem l3.101 the solution to this equation 
is 

S^^) = r,o^oa:exp(a;/(o)), 

where 

T.o,0 = 0l(j/)g..o + 02(2/)5"/(.o)- 

The series i?^^'|y=o can be obtained from the initial condition given in Lemma l2.6l 
Using the fact that genus 1 dipoles with n edges must have half face-degree sequence 
either (3, 1"-^) or (22,1"-*), 



X" 

Dev 
x" 



9' I Zl^^(3a"-3)/(ooo)/(")''' + Xl^(2M"-')/foo)/" ^ 
,n>3 ' n>4 



'(o) 



Since S'*-* = B*-*' + S'-^'ly^o, the result has now been proven. □ 

Although V'A is can be determined using Equation ([2]), it simplifies computations 
if it is left unevaluated while solving the differential equations for (a, 6, c, (i)-dipoles. 
This has the additional benefit that the results obtained will appear as "linear 
combinations of central problems." Furthermore, the V'a's allow us to identify 
which parts of the solutions arise from the central initial condition and which parts 
arise from the non-central aspects of the problem. 

The generating series for (a, b, 0, 0)-dipoles in the torus may be used to determine 
the genus 1 solution to the (a, b, c, d)-dipole problem, as follows. 
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Theorem 4.2. The generating series for {a,b,c,d)-dipoles in the torus is 

r(l) = {wf(^,)T„o,,+Too,e)xexp{xf(^o)) 

+ {w^T,,^, + w^/(,)T,,,,,)(exp(a;/(o)) - 1) 

+ {wf(,,o)Tt,e + w/(,)T.o,e + /(,o) )01 (y)a; exp(x/(o) ) 

+ (w/(,,)Te,e + w/(.)T,, <:)/(, o)(?!)2(y)a;exp(a;/(o)) 



n! ' ' ^ ' ^ n! 

Ln>3 n>4 



where the functions trs a^e yiwen fey Theorem \3.12l and B'^^^ is given by Lemma 

Proof. From Equation ([5]), to determine the generating series for (a, &, c, d)-dipoles 
on the torus, first, determine J'T^*^' + C"B'^^\ Using Lemma [3. 7[ 

J"r(o) = .g.oo(i«/(.) + l)a;exp(a;/(o)) 

+ g,,,{w^(l>,{v) + -u;^/(,)0„(u))(exp(a::/(o)) - 1). 

Using the expression for B(i) given in Lemma |4.1[ 

C"B^'^'^ = (u;5./(„o) + w5„o/(.) + g.o/(.o))</'i(?;)a;exp(a;/(o)) 

+ i'wg,f(,,) + wg„f(,))f(^,o)(l)2{y)xexp{xfi^o)) 



wg. 



••^(•) E TtV'(3,1"-=')/(ooo)/("7^ + E -TV'(2M"-'')/foo)/("oy 



l,n>3 



Expressing the solution to Equation ([6|) in terms of the functions tr^s and adding 
the initial condition gives the result. □ 

When information about face structure is forgotten, the following series is ob- 
tained. 

Corollary 4.3. 

(r(i)} = a;e"((0i,o) + (02,o) + 2w(0i,i) + 2w{(i32s) + ^2(01,2) + ^2(02,2)) 
+ (e" - l)(u;'(0o,2) + 3?i;3(0o,3) + 3w;^(0o,4) + w;'(0o,5)) 
+ a;e^(0i(2/))((<?!)i,o) + 2w(0o,i) + 2w((/>i4} + ^'^('^'0,2) + w^{4>ia)) 
+ xe^ (02 (2/)) (2w(0o,i ) + ti'^ ('?!>o.2)) 



n! — ' n! 

, n>3 n>4 



4.1.1. Extracting Coefficients from the {a^b,0^0)-dipole series. In order to obtain 
the generating series with respect to the weights a, &, c, d, n, and g (but not with 
respect to face-degree sequence), we set all /- and g-type indeterminates to 1. Recall 
that, given a formal power series F, we use {F) to denote the series so obtained. 

In order to extract coefhcients from the series appearing in Lemma 14.11 the first 
step is to determine the coefficients of {Ts,k)- The functions {Ts,k) are expressed in 
terms of ((/)i), whose coefficients are, from definition, given by the following. 
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Lemma 4.4. 



if n < i. 



When setting the /- and g-type indeterminates to 1, TR^k has the foUowing more 
exphcit form. 



Corollary 4.5. Let R e {; o}* \ e, and k>0. Then 



{TR,k 



l^e{R) - 1 



bk+i{x)) and 



{TR,k) 



fi{R) + b-2 
\1{R) + k-l 



Proof. The first expression fohows from Theorem 13. 101 along with the observation 
that the number of string compositions of R into i parts is equal to the number 
of integer compositions of 1{R) into i parts, which is (^^^'j"^)- Extracting the 
coefficient of 



E 



£{R) - 1 
i - 1 



n — 1 
n — k — i 



_ n{R) + n-2 
~ \£{R) + k-l 



by Vandermonde's identity. 



□ 



This result may be used with Lemma |4. 11 to determine the number of (a, h, 0, 0)- 
dipoles on the torus when & > 1: 



(16) 



h\ (a + 1)! 



= (r.o,o)a;exp(a;) = b{a + 1). 



4.1.2. Extracting Coefficients from the (a, 6, c, d)-dipole series. The number of (a, b, c, d)- 
dipoles on the torus may be obtained by extracting coefficients from the expression 
for (r(i)) given in Corollary 1431 Suppose c + d>0. Then the term (B^^)} in (F^^)} 
may be disregarded. Extracting the coefficients of a;"^^ and y'' may be done as in 
the (a, b, 0, 0) case: 



'a + m\ 



(r(l)) = (a + 1)4,O((01,O) + (02,O) + 2w(01,l) + 2w{(f>2A) + u.2(0i,2) + w"^ 

+ (56,o(w^ (00,2) + 3^3(00,3) + 3?i;-*(0o,4) + (00,5)) 

+ {a + 1)(1 - Sb.o){{4>i,o) + 2w(0o,i) + 2^(01,1) + w^(0o,2) + 

+ (a + 1)(1 - Sb,o)ib - l)(2u.(0o,i) + w^M) 

+ w(0o,l4,o)(V'(3,l°-2) + l/'(22,l"-3))- 

„c+d - 



To continue, it is necessary to extract coefficients of the form 



,4 v" 



(c+d)\ 



From the definition. 



(c+d)\ 



) is the complete symmetric function hc+d~i-j in 



i + j indeterminates, with i indeterminates set to 1 and j indeterminates set to w. 
Thus, we have the following. 
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Lemma 4.6. Let i,j > 0. Then 



(c + d)! 



When i = 0, 



and for j = 0, 



^ f C^^-r') ^/ ^ > ^ and c > ^ + ^ - fc, 

I otherwise. 



{c + dy. 



W (00,,) = 



(c + dy. 



( rc+d-l\ 
_ J \c+d-il 

lo 



otherwise, 



if d ~ k, 
otherwise. 



This leads to the following. 

Theorem 4.7. Suppose c + d > 0. When b > 1, the number of (a,b,c,d)-dipoles 
on the torus is given by 

f(a + l)6((i+l)+i/^3,ia-i +V2M-4 ifc^O, 
\{a + l){d+l) ifc>l. 

When b — 0, the number of (a, b, c, d)-dipoles on the torus is given by 

■(rf+2)+V'3.1-i+V'2M-4 z/c = 0, 

(a + l)(d + l) «/c=l, 
{a + l)c{d + l) ifc>2. 

When c — d — 0, then the number of {a,b,c,d)-dipoles on the torus is given by 
Equation U6]) . 

Proof. The number of (a, 6, c, d)-dipoles on the torus is given by 

„a+l b ,,c+(i 

^ w^ (r(i)) 

(a + l)! 6! (c + d)! ' 

The results are obtained by using Lemma [4.61 to extract coefficients from the ex- 
pression for r(i) given by Theorem 14. 2[ and performing routine simplification. □ 

4.2. Solutions for the Double Torus. In order to determine the genus 2 solution 
for B, the first step is to determine J' B^^\ 

Using this lemma, the following computation may be done: 

J'i?*^^' 2:exp(a;/(o))(5,,o..(/'2(a;) + xg,,o*o(t)i{x) + '2g,„,f(,o)'t'3ix) + g„m,o(t>2{x) 

+ g»;o,(f>2{x) + a;g,„o/(,o)(/>2(2;)) 

+ X! — r^(3'i""'')*^^-9"°°°A"y^ + (n- - 3).g„o/(ooo)/"o7'') 



n>3 



E -rV'(2M"-)(45..oo/(oo)/(:7' + (n- 4)5..o/foo)/ro7')- 



n>4 



Proceeding as in the genus 1 case leads to the following. 
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Lemma 4.8. The generating series for {a,b,0,0)-dipoles on the double torus is 
I o ; -fn-3 , r ^ 3)a;" 4 

+ 3t,„„o,o 2^ -tV'(3,1'-=')/(o) + T.ofiI{ooo) 2^ -n ^(3,l"-=')/(o) 



n! 

n>3 n>4 



ri>4 ' ri>5 

The coefficients for (a, 6, 0, 0) dipoles on tfie double torus may now be obtained 
as follows. 

Corollary 4.9. 

yb 



6! (a + 1)! 



+ <.(<. + 1) + M + (^3 + ^) + (a - 2)1,') V-i,^,.-., 



(a - 3)6^ '0(2M»-3), 



adopting the convention that 'ip(^^ ia-2-^ = when a < 2, and "0(22. i"--') — w/ien 
a<3. 

This result is of interest not only for verification purposes, but also as an example, 
much like Equation (jl6l) . of an explicit result that can be obtained in the special 
case c = d — 0. Lemma 14.81 can be used to determine the generating series for 
(a, b, c, (i)-dipoles on the double torus in the following manner. 

(1) Use Theorem lS.lOl and Theorem l3.12l to write the expressions for i?^^) (given 
in Lemma 14. 8p and F*^^) (given in Theorem 14. 2p in terms of the g-type 
indeterminates. 

(2) Determine C'S^^) + J"T^^). 

(3) In the expression obtained in the preceding step, replace every instance of 
g»R(l>s with TR^s- 

(4) Set all /- and g-type indeterminates equal to 1. 

The result of applying this process is the expression for (F'^^) is given in Appendix 
lAl Coefficients may be obtained from this series using the expression for th^s given 
in Theorem 13.121 along with Lemmas 14.41 and 14.61 Series for surfaces of higher 
genera may be obtained with the assistance of a computer. 
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Appendix A. Coefficients of (rR^ij) in the (a, 6, c, ci)-DiPOLE series (F^^)) 

ON THE DOUBLE TORUS 

In the tables describing the coefBcients of (F^^^), the following notation is used: 

D3 := E„>3V'(3,l"-3)^> -^2,2 := En>4V'(2,2,l"-')^' 

D*3 :=En>4("-3)V'(3,l"-3)€-' ^2*,2 - En>5 ('^ " 4) V'(2,2,„"-4) ^ , 



where ipx is the number of rooted dipoles with face degree sequence 2A. The 
coefficients of each r function appearing in (F^^^) are as follows. 



T-function 


Coefficient in (F^^)} 


{Te o) 


wa;e^(5(06) + (13 + 2a;)(05) + (H + 5x){(p4) + (3 + 4x)(03) + x((p2)) 
+3«;((.^i) + 3(</.2) + 3(</.3) + (</'4))£'3 + «^((</'i) + (02))(i^3* + £'2,2) 

+ ^\'?2/ + \<?3/j-t^2,2 + 'i'i" J L^DeT) " n(_D)l 


Vo,0,0) 


a:e-((05) + (2 + a;)(./)4) + (1 + 2a;)(</.3)) + 3((0i) + 2(</.2) + (03))^3 
_L/i ( 1 \ 1 /A \^ 7~i 


N,o,o) 


wxe [o{(Pq) + [iZ + Zx){(pr^) + + 4.Tj\04; + (^zi + zxj\03; + ■>^\(P2) ) 

+4w;((02) + {<P3))-L>2,2 


/ \ 
\'?^oo,0,0/ 


3((<Pl) + {<P2))Dz + 4(0i)L'2,2 + -D3 + -^2,2 

w;x2e-((,/.i) + (,/)2)) + w{Dl + D2*,2) 


1 ^ \ 
\Too,0,l/ 


Voo,0,2) 


2 2 T ( 1 ± \ 1 /i \\ 


/ \ 
Voo,0,3/ 


3 x 

w xe 


/ \ 

\Too,0,4/ 


4 a: 

2u; a;e 


/ \ 
^00,0,5/ 




It , ,\ 
\'oo,l,l/ 


wx a \i -\~ \(pi/ } 


(Too,1,2) 


w'^x^e='{l + 


(Too,2,i) 


wxe^(l -1- ((/>i)) + wx'^e'^ 


(Too,2,2) 




(Too,3,i) 


2wxe^ 


(Too,3,2) 


2w'^xe^ 


('''o'.O.o) 


xe-({4>i) + (1 + .t)(<^3)) + (0i)(^S + ^2,2) 


(t«o,0,o) 


«;xe-((05) + (2 + a;)((/.4) + (1 + 2a;)(<^3)) + 3u;(((/.2) + (<^3»i?3 
+4'u;((?!)2)L'2,2 


('''••,0,0) 


u;xe-(4(05) + (5 + a;)((/.4) + (^3) + x{4>2)) 
w^xe^{{(j)2) + 2(03)) + w\D3 + 7^2,2) 




('''••,0,2) 


2ii;3a;e^((0i) + 2(</.2) + 2(^3)) + w^{D^ + 1)2,2) 


(^..,0,3) 


2w^xe^{{(t)i) + {(t>2)) 


(t..,0,4) 


4w5(e"= - 1) 


(''"••,0,5) 


9w'5(e^ - 1) 


('''••,0,6) 


5u;^(e"' - 1) 
w'^ xe^ {(j)2) 


(^••,l,l) 


('''••,1,2) 


{2 + 2{(j)i) + {4>2))w^xe^ 


(r..,i,3) 


2u;4xe^(l + (0i)) 


('^••,2,2) 


2w^xe^ 


(■^••,2,3) 


2w^xe^ 
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r-ruucliou 


C;OciIici(-iit ill (r'-') 


('''000,0,0) 


3w(0i)i:»3 + 4£>2,2 


(Tooo,0,i) 






(''000,1,0) 






\Tooo,l,l/ 




(Tooo,2,o) 


x^e^ + xe^{(pi) 


(Tooo,2,i) 


wx'^e^ + (2 + {(j)\))'wxe^ 


(''000,2,2) 


2w'^xe^ 




(Tooo,3,o) 


2xe^ 




(Tooo,3,i) 


2wxe^ 




(Too»,0,o) 


a;^e^(02) 




(Too»,0,i) 


wx'^e^{(t)2) 




(Too»,0,3) 


w^xe^ 




(''oo»,0,4) 


w xe 




(To«o,0,i) 


wxe^{(j)2) 




(To»o,0,2) 


w'^xe^{(j)2) 




(To.o.1,i) 


2wxe'{4ii) 




(To»o,1,2) 


w^xe^{(t>i) 




(To»o,2,i) 


wxe^ 




(''■o»o,2,2) 


vo^xe^ 




(t«oo,0,o) 


3w{(j)2)D3 + 


Aw{(j)i)D2,2 


(''o»»,0,o) 






('''•0..O.0) 


tvxe^{{(j)4) + 


(i + a;)(</'3)) 


(t,o«,0,i) 


w^xe^{(j)2) 




(''•o»,0,2) 


w^xe^{(j)2) 




{T,ot,l,l) 


2w^xe^{(j)i} 




{t,o»,1,2) 


2w^xe^{(j)i) 




(t«o»,2,i) 


w'^xe^ 




(t»o«,2,2) 


w^xe^ 




(''••0,0,0) 


wxe^{{(j)4) + 


(i + 2;)(03)) 


(''••0,1,0) 


wxe^{(f)2) 




('''••0,1,1) 


w'^xe^ ({(pi) - 


^ ih)) 


(''••0,1,2) 


w^xe^ {(pi) 




('''••0,2,1) 


vPxe^ 




(^••0,2,2) 


w^xe^ 




('''•••,0,0) 


wxe^{2{(f)3) - 


f 3(04)) 


(t^^^,o,i) 


w^xe^m^2) + 2{(i>3)) 


(t^^,,0,2) 


iufi xe^ {(1)2) 






10u>^(e"= - 1) 




8w*^(e^ - 1) 





T- function 


CoefRcient in (r^^-*) 


\Toooo,0,0/ 


3I?3 


\Toooo,0,l/ 


3wDs 


\Toooo,l,0/ 


x^e"^ 


\Toooo,2,0 / 


3xe^ 


\Toooo,l,l/ 


wx'^e^ 


^0000,2,1/ 


3wxe^ 


(Too^o,0,o) 


x^e^{(pi) 
wx'^e^{(j)\) 


\'''oo^o,0,l/ 


\''~oo^o,l,l/ 


wxe^ 


\Too^o,l,2/ 


iv^xe^ 


(Too^^,0,2) 


9 T 

xw e 


('''oo^^,0,3) 


w^xe^ 


\''~o^oo,l,0/ 


xe'^{(j)i) 


\'7'o^oo,l,l/ 


wxe^{l + {(pi)) 


(To^oo,1,2) 


w'^xe^ 


(To^o^,0,o) 


xe'{(p2) 


(To^o^,0,i) 


iuxe^{(p2) 


(''■o^»o,0,l) 


wxe^{(pi) 


(To^^o,0,2) 


w^xe^{(p\) 


(t^ooo,0,o) 


w xe 


\'''^oo^,l,l/ 


(t^oo^,1,2) 


w^xe' 


(t^o^o,1,o) 


wxe^{(pi) 


\''~^o»o,l,l/ 


xe^ {(pi) 


('''•o^^,0,o) 


wxe^{{(P3) + {l + x){(P2)) 


(t^o^^,0,i) 


2 T ( 1 1 \ 1 1 ± W 

w^xe''{{(pi) + {(p2)) 


(t,o^^,0,2) 


w^xe^{(p\) 


^'''••00,1,1/ 


iv^xe^ 


(t^^oo,1,2) 


3 T 

w xe 


(t^^o»,0,o) 


wxe-i{(P2) + {h)) 


(t^^o^,0,i) 


■uP'xe^{(pi) 


(t^^o^,0,2) 


w^xe^ {(pi) 


(t^^, 0,0,0) 


w7.xe^((/)3) 


(t^^^o,0,i) 


w^xe^i{^i) + {(P2)) 


(''"•••0,0,2) 


■w^xe^{(pi) 


(t^^,,,0,3) 


8w;''(e=" - 1) 


('''••••.0,4) 


(e^ - 1) 



